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Abstract. In this paper, we study the Levy-Milman concentration phenomenon of 1- 
, Lipschitz maps into infinite dimensional metric spaces. Our main theorem asserts that 

the concentration to an infinite dimensional £ p -ball with the ^-distance function for 
1 < p < q < +00 is equivalent to the concentration to the real line. 



C3 



1. Introduction 



This paper is devoted to investigating the Levy-Milman concentration phenomenon of 
1-Lipschitz maps from mm-spaces (metric measure spaces) to infinite dimensional metric 
spaces. Here, an mm-space is a triple (X, dx, Hx), where dx is a complete separable metric 
on a set X and /ix a finite Borel measure on (X, dx)- The theory of concentration of 1- 
Lipschitz functions was first introduced by V. D. Milman in his investigation of asymptotic 
geometric analysis ([17], [IS] . [19]). Nowadays, the theory blend with various areas of 
mathematics, such as geometry, functional analysis and infinite dimensional integration, 
discrete mathematics and complexity theory, probability theory, and so on (see [16] , [21] , 
[22], [21] and the references therein for further information). 

The theory of concentration of maps into general metric spaces was first studied by 
M. Gromov ([11]. [12] . [13]). He established the theory by introducing the observable 
diameter ObsDiamy(X; — k) for an mm-space X, a metric space Y, and k > in [13] (see 
Section 2 for the definition of the observable diameter). Given a sequence {A / " n }^ ( L 1 of 
mm-spaces and a metric space Y, we note that lim^oo ObsDiamy(X n ; — k) = for any 
n > if and only if for any sequence {/„ : X n — > Y}^ =1 of 1-Lipschitz maps, there exists 
a sequence { r mj n }'^ =1 of points in Y such that 

lim fi Xn ({x n e X n I dY(fn(x n ),m fn ) > e}) = 

for any e > 0. If lim^oc ObsDiamR(X„; — n) = for any k > 0, then the sequence 
{X n }^ =1 of mm-spaces is called a Levy family. The Levy families were first introduced 
and analyzed by Gromov and Milman in [10]. In our previous works [2], [3], [1], [5], the 
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author proved that if a metric space Y is either an R-tree, a doubling space, a metric 
graph, or a Hadamard manifold, then lim^oo ObsDianiy(X n ; — k) = holds for any k > 
and any Levy family {X n }™ =1 . To prove these results, we needed to assume the fmiteness 
of the dimension of the target metric spaces. 

In this paper, we treat the case where the dimension of the target metric space Y is 
infinite. The author has proved in [1] that if the target space Y is so big that an mm- 
space X with some homogeneity property can isometrically be embedded into Y, then 
its observable diameter ObsDianiy(X; — k) is not close to zero. It seems from this result 
that the concentration to an infinite dimensional metric space cannot happen easily. 

A main theorem of this paper is the following. For 1 < p < +oo, we denote by an 
infinite dimensional ^ p -ball {(s„)™ =1 G R°° | Y^=i \ x n\ p < 1} and by div the ^-distance 
function. 

Theorem 1.1. Let {X n }^L 1 be a sequence of mm-spaces and 1 < p < q < +oo. Then, 
the sequence {X n }^ =1 is a Levy family if and only if 

(1.1) lim ObsDiam (B c» d AX n \ -k) = for any k > 0. 

As a result, we obtain the example of the infinite dimensional target metric space such 
that the concentration to the space happens as often as the concentration to the real line. 

The proof of the sufficiency of Theorem 11.11 is easy. A. Gournay and M. Tsukamoto's 
observations play important roles for the proof of the converse ([9], [2B])- Answering a 
question of Gromov in [HI Section 1.1.4], Tsukamoto proved in (28] that the "macroscopic" 
dimension of the space (B^, dii) for 1 < p < q < +oo is finite. Gournay independently 
proved it in [9] in the case of q = +oo. For any p and q with 1 < q < p < +oo, we have 
an example of a Levy family which does not satisfy (11.11) (see Proposition 14.41) . 

As applications of Theorem 11.11 by virtue of [3j Propositions 4.3 and 4.4], we obtain 
the following corollaries of a Levy group action. A Levy group was first introduced by 
Gromov and Milman in [TO]. Let a topological group G acts on a metric space X. The 
action is called bounded if for any e > there exists a neighborhood U of the identity 
element cq € G such that dx(x,gx) < e for any g G U and x G X. Note that every 
bounded action is continuous. We say that the topological group G acts on X by uniform 
isomorphisms if for each g G G, the map X 3 x i— > gx G X is uniform continuous. The 
action is said to be uniformly equicontinuous if for any e > there exists 5 > such that 
dx(gx,gy) < e for every g G G and x, y G X with dx{x,y) < 5. Given a subset S C G 
and x G X , we put Sx := {gx \ g G S}. 

Corollary 1.2. Let 1 < p < q < +oo and assume that a Levy group G boundedly acts 
on the metric space (B^, di<i) by uniform isomorphisms. Then for any compact subset 
K C G and any e > 0, there exists a point x £y K G B^ such that diam(i^x e .^) < s. 

Corollary 1.3. There are no non-trivial bounded uniformly equicontinuous actions of a 
Levy group to the metric space (B^, de.i) for 1 < p < q < +oo. 

Gromov and Milman pointed out in (TO] that the unitary group U(£ 2 ) of the separa- 
ble Hilbert space £ 2 with the strong topology is a Levy group. Many concrete examples 
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of Levy groups are known by the works of S. Glasner [8], H. Furstenberg and B. Weiss 
(unpublished), T. Giordano and V. Pestov [6], [7], and Pestov [25], [26J. For examples, 
groups of measurable maps from the standard Lebesgue measure space to compact groups, 
unitary groups of some von Neumann algebras, groups of measure and measure-class pre- 
serving automorphisms of the standard Lebesgue measure space, full groups of amenable 
equivalence relations, and the isometry groups of the universal Urysohn metric spaces are 
Levy groups (see the recent monograph [23] for precise). 

2. Preliminaries 

Let Y be a metric space and v a Borel measure on Y such that m := v{Y) < +oo. We 
define for any k > 

diam(i/, m — n) := inf{diamF I Q Y is a Borel subset such that v(Y ) > m — k} 
and call it the partial diameter of v. 

Definition 2.1 (Observable diameter). Let (X, dxit^x) be an mm-space with mx '■ = 
fix{X) and Y a metric space. For any k > we define the observable diameter of X by 

ObsDianiy(X; — k) := sup{diam(/„ < (/xx), mx — K ) \ f '■ X — > Y is a 1-Lipschitz map}, 

where /*(/ix) stands for the push-forward measure of fix by /. 

The idea of the observable diameter comes from the quantum and statistical mechanics, 
that is, we think of fix as a state on a configuration space X and / is interpreted as an 
observable. 

Let (X, dx,Hx) be an mm-space. For any k±, k,2 > 0, we define the separation distance 
Sep(X; K\, k 2 ) = Sep(/ix; «i, ^2) of X as the supremum of the distance dx{A,B) : = 
inf{dx{ a ,b) I a G A and b G B}, where A and B are Borel subsets of X satisfying that 
l^x(A) > Ki and fi X (B) > k 2 . 

Lemma 2.2 (cf. [131 Section 3^.33]). Let X andY be two mm-spaces and a > 0. Assume 
that an a-Lipschitz map f : X — > Y satisfies f*(fix) = fi-Y ■ Then we have 

Sep(y; Ki, k 2 ) < a Sep(X; K\, k 2 ). 

Relationships between the observable diameter and the separation distance are follow- 
ings. We refer to [H Subsection 2.2] for precise proofs. 

Lemma 2.3 (cf. [131 Section 3|.33]). Let X be an mm-space and k,k' > with k > k! . 
Then we have 

ObsDiam]g(X; —k') > Sep(X; k, k). 

Remark 2.4. In [T3~l Section 3~.33], Lemma [2.31 is stated but that is not true 

in general. For example, let X := {^i,^}, dx(xi,x 2 ) := 1, and fix({xi}) = fix({x 2 }) '■— 
1/2. Putting k = k' = 1/2, we have ObsDiam R (X; -1/2) = and Sep(X; 1/2, 1/2) = 1. 
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Lemma 2.5 (cf. [T3| Section 3~.33]). Let u be a Borel measure on R with m := i/(M) < 
+00. Then, for any k > we have 

diam(z/, m — 2k) < Sep(z^; k, k). 

In particular, for any k > we have 

ObsDiam K (X; —2k) < Sep(X; k, k). 

Combining Lemma 12.31 with Lemma 12.51 we obtain the following corollary: 

Corollary 2.6 (cf. p31 Section 3^.33]). A sequence {X n }™ =1 of mm-spaces is a Levy 
family if and only if lim^oo Sep(X n ; k, k) = for any k > 0. 

Lemma 2.7. Let v be a finite Borel measure on (R fe , dtp) with m := z/(R fc ). Then for any 
k > we have 

diam(z/, m — k) < k 1 ^ Sep (u\ — , — J . 

Proof. For i = 1, 2, • • • , k, let prj : R fc 9 (^i)f=i ^ Xi 6 R be the projection. For Borel 
subsets Ai, A 2 , ■ ■ ■ ,A k CM. with (pr i )*(z/)(A i ) > we have 

v(A x x A 2 x • ■ ■ x A k ) = z^pltprj- 1 ^)) > m - /c, 

8=1 

which leads to 

diam(V, m — k) < diam(Ai x A2 x • • • x < max diam A^. 

l<i<k 

We therefore get 

diam(z/, m — k) < k x l' p max diam ( (prj^fi/), m — — 

l<i<k \ k 

Combining this with Lemmas 12.21 and 12.51 we obtain 

diam(^,m-fi;) < fc 1/p maxSep ((pr f )»(z/); ^) < /c 1/p Sep (1/; ^,^7 

This completes the proof. □ 

Lemma 2.8. Let a, 6 6e two real numbers with a < b. Then, a sequence {X n }™ =1 of 
mm-spaces is a Levy family if and only if 

(2.1) lim ObsDiamu a (X n ; —k) = for any k > 0. 

n— +00 ' 

Proof. The necessity is obvious. We shall prove the converse. Suppose that the sequence 
{X n }^ =l with the property (12. ip is not a Levy family. Then, by Corollary I2.6[ there 
exists k > and Borel subsets A n ,B n C X n such that fi Xn (A n ) > k, fi Xn (B n ) > 
k, and lim sup^^ dx n (A n , B n ) > 0. Define a function f n : X n — > R by /„(a;) : = 
max{(ix n (^, A„) + a, 6}. Since jj Xn (B n ) > k and limsup n _ too dx n (Ai, B n ) > 0, we have 

limsupdiam((/ n )*(/i X J,m Xn - k') > 
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for any < k' < k. Since each f n is a 1-Lipschitz function, this contradicts the assumption 
(12. ip . This completes the proof. □ 

3. Proof of the main theorem 

To prove the main theorem, we extract from Gournay's paper [9J and Tsukamoto's 
paper [28] their arguments. 

For k G N, we identify R k with the subset {(x 1 ,x 2 ,--- , x k, 0, 0, •••) G IR°° | x t G 
R for all i} of Given k G NU {oo}, let & k be the fc-th symmetric group. We consider 
the group Gk '■= {±l} fe x &k- The multiplication in is given by 

{{e n )* =1 ,(T) ■ {{e' n )n =1 ,(r') := ((e„4- 1(n) )^ =1 , crcr'). 

The group acts on the space M. k by 

(( £ n)n=l) Cr ) ' ( x n) n= i '■= {^n x a~ 1 (n)) n =l- 

Note that this action preserves the fc-dimensional £ p -ball B\ v C .B^ 5 and the ^-distance 
function cfe 9 . Define a subset C B$ p by 

yljfc := {a; G -B^, | > X; t > for all i}. 

Given an arbitrary e > 0, we put jfe(e) := \(2/e) pq/iq - p) ] - 1, where \(2/e) pq/iq - p) ] denotes 
the smallest integer which is not less than [2/ e) pq ^ q ~ p \ For k > k(e) + 1, we define a 
continuous map /& i£ : ylfe — > R. k ^ by 

/jfe,e(^) : = (Xl ~ X k (e)+l,X2 ~ Xk(s)+l, , X k (e) ~ Xk(e)+1, 0, 0, • • • )• 

For any x G Bf p , taking g G Gk such that gx G A^, we define 

This definition of the map Ffc j£ : jBjj, — > B\ v is well-defined (see [2E1 Section 2] for details). 
Given k G N, we put A fc := U<,g Goc # ^ 

Theorem 3.1 (cf. [9, Proposition 1.3] and [Ml Section 2]). The map F k , £ : B% -> B£ 
satisfies that Fk i£ (B k p ) C v4 fc ( e ) and 

(3.1) * 9 (x,F fci£ (x)) < | 

/or an?/ x G i?£p . 

Lemma 3.2. T/ie map -F^ £ : (5^,, aV?) — > (>W £ ), A?) as a (1 + k(e) l l q )-Lipschitz map. 

Proof. By the definition of the map Ffc j£ , it suffices to prove that the map F := i*2fc( e )+2,e '■ 
(£j fc(e)+2 , o>) -> (5 2 p fc(e)+2 , is (1 + A;(e) 1 / g )-Lipschitz. Recall that 

F(x) = (xi - x k ( £ ) +h x 2 - x fc ( e ) +1 , • ■ • , x fc ( £ ) - 0, 0, ■ • ■ ,0) 

for any x G ^2A;(e)+2- We hence get 

di,(F(x),F(y))< de,(x,y) + k(e) 1/q \x k(£)+1 - y k(£)+1 \ < (l + k(e) 1/q ) M x ,y) 
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for any x, y G A 2 k(e)+2- Since each g G G2fc(e)+2 preserves the distance function dii, the 
map F is (1 + ^(^/^-Lipschitz on each gA 2k ( £ ) +2 . 

Let x, y G B^p +2 be arbitrary points. Observe that there exist to := < ti < t 2 < 
• • • < ii-i < 1 =: *i and g 1 , g 2 ,--- ,9i^ G 2k{e)+2 such that (1 - t)x + ty G fi' j yl2fc( e )+2 for 
any t G We therefore obtain 

i 

d#(F(x), F(y)) < MF((l ~ + tj-il/), F((l - tj)x + £,y)) 

i 

< (1 + k(e) 1/q ) MO- ~ + tj-iV> (1 - + ^) 

= (l + fc(e) 1/9 )dp(x,y). 
This completes the proof. □ 

The following lemma is a key to prove Theorem 11.11 

Lemma 3.3. Let k G N and {^ri,fe}^=i ^ e a sequence of finite Borel measures on (Ak, dei) 
satisfying that 

(3.2) lim Sep(z/ n)fc ; « 2 ) = 

n— >oo 

/or an?/ k 1; k 2 > 0. Then, putting m n := v nt k(Ak), we have 

(3.3) lim diam(z/ n / c , m n — k) = 

n— >oo 

/or an?/ k > 0. 

Proof. It suffices to prove (13.31) by choosing a subsequence. We shall prove it by induction 
for k. 

For k — 0, since Aq — {(0, 0, • • • )}, we have diam(^ ni0 , m n — k) — 0. 

Assume that (I3.3P holds for any sequence {v n ,k-i}%Li °f finite Borel measures on 
having the property (|3.2p . Let {^n,fc}^i be any sequence of finite Borel mea- 
sures on (Ak, dm) having the property (13.21) . Since lim^ocm^ = implies (13.31) . we 
assume that inf neN m n > 0. Putting 



max | Sep \ v nM ] — , - J , Sep \v nik ; —, —J j. 



we get lim^oo a n = by the assumption ( 13. 2ft and inf ne Nm n > 0. Define subsets S nj i 
and B U)2 of the set A k by B n)1 := (v4 fc _i) an H A fc and S ni2 := A k \ B nA , where (A-i)or, 
denotes the closed a n -neighborhood of A k -i- Since Ak = B n> \ U B Ut2 , either the following 
(1) or (2) holds: 

(1) ^n,k(B n ,i) > ?n n /2 for any sufficiently large n G N. 

(2) v n ,k(B n fl) > m n /2 for infinitely many n G N. 

We first consider the case (2). We denote by C n the set of all connected components of 
the set B n 2 . 
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Claim 3.4. There exists C n G C n such that v n , k {C n ) > fn n /6. 

Proof. If i> nt k(C) < m n /6 for all C G C n , then there exists C' n C C n such that 

because of v n ,k{B n ,2) > rn n /2. Putting C" := C n we therefore obtain 
2a n < fa ( |J C", |J C") < Sep (i/ n>fe ; ^, ^) < a n , 

which is a contradiction. This completes the proof of the claim. □ 
Claim 3.5. Putting D n := (C7„) S e P ( i /„, )bi m„/6,«/2) H A fcj we /icwe v n>k {D n ) > m n - ft/2. 
Proof. Take any 5 > 0. Supposing that v n ,k((D n )s) < m n — K /2, by Claim [331 we get 
Sep (v ntk ; < <k«{C m A k \ (D n ) s ) < Sep (u n>k ; ■ 



which is a contradiction. This proves that v n , k {{D n )$) > for any 5 > 0. Tending 

5 — > 0, we obtain the claim. □ 

Observe that D n is iso metrically embbeded into the £ 9 -space (IR fc , cfe?). Combining 
Lemma [2.71 and Claim ISTS] we therefore obtain 



diam(i/„ ifc ,m n - ft) < diam(z/„ ifc | Ai , m n - ft 

< diam (v ntk \ Dn , v nik (D n ) - 

< k 1/q Sep (v n>k \ D 



2, 

ft ft 



4fc' Ak 



< k 1/q Sep (z/ n>fc ; -> as n oo. 



This implies (13.21) . 

We next consider the case (1). Putting h n := a n + Sep(^ n) fc; m n /2, k/2), as in the proof 
of Claim 13.51 we get 

V n ,k{{A k -i)b n fl A k ) = Vn,k({Bn,l)sep(v n x,m n /2,K/2) H -Afc) > m n — — . 

Note that there exists a Borel measurable map /„ : (A k _i)i >n fl — > such that 
(3.4) dei(x, f n {x)) = mm{de,(x,y) \ y G A fe _i} < 6 n 

for any x G (A fe _i) 6n fl Put z/„ ifc _i := (/ n )*(v n ,ft|(A fc _ 1 ) ((n n.Aj- An easy calculation 
proves that 

Sep(z/„ ife _i; «!, ft 2 ) < Sep(z/„ ifc ; fti, ft 2 ) + 26 n 
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for any k%, k 2 > 0. By this and the property (13. 2\i for u n> k, the measures f„,fc_i on A k -\ 
satisfy that 

lim Sep(zv fc _i; k u k 2 ) = 

n^oo 

for any K\,k 2 > 0. By the assumption of the induction, we therefore get 

lim diam ( h> n , k -i, v n k-i(A k -i) - ~ J = 
for any k > 0. By using (13. 411 . we finally obtain 

diam(i/ n ,fc, m n - k) < diam(z/ n>fc _i, m n - k) + 2b n 

< diam(z/ n>fc _i, v n ,k-i(A k -i) - k/2) + 2b n -> as n -> oo. 
This completes the proof of the lemma. □ 

Proof of Theorem Lemma 12.81 directly implies the sufficiency of Theorem 11.11 We 
shall prove the converse. Let {/„ : X n — > (B^, <4«)}n^=i ^ e an y sequence of 1-Lipschitz 
maps. Given an arbitrary e > 0, we shall prove that 

diam((/ n )*(> x J,m Xn - k) < 2e 

for any k > and any sufficiently large n EN. Put k := k(e) and v n j. := (i 71 o,e°/n)*(/^x n )- 
Since 

diam((/ ri ) 1t (/i Xn ), m Xn - k) < diam(z/ njfc , m Xn - k) + e 
by (13.11) . it suffices to prove that 

(3.5) lim diam(z/ nii .,m Xn - k) — 0. 

Since Lemma 12.21 together with Corollary 12.61 and Lemma 13.21 implies that 

Sep(z/ njfc ; m, K 2 ) < (1 + ^(£) 1/,? ) Sep(X n ; «i, k 2 ) — > as n — > oo 
for any «i, k 2 > 0, by virtue of Lemma I3U1 we obtain ( 13. 5ft . This completes the proof. □ 

4. Case of 1 < g < p < +oo 

For an mm-space X, we define the concentration function ax '■ (0, +oo) — ► R as the 
supremum of /zx(^\^4+r), where A runs over all Borel subsets of X with /xx(^4) > mx/2 
and A+r is an open r-neighborhood of A. 

Lemma 4.1 (cf. [3, Corollary 2.6]). A sequence {X„}^° =1 of mm- spaces is a Levy family 
if and only z/lim n _^oo «i„(r) = for any r > 0. 

Let p > 1. We shall consider the £™-sphere Sg, := {0i)™ =1 G M n | = 1}. 

We denote by [i n , p the cone measure and v n{p the surface measure on normalized as 
/i nj p(§£ P ) = ^ ni p(§£p) = 1. In other words, for any Borel subset A C §" P) we put 

^p{A) ■= TT^TT • C d tx | x G A and < t < 1}), 
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where £ is the Lebesgue measure on M. n . 

By the works of G. Schechtman and J. Zinn J27J Theorems 3.1 and 4.1] and R. Latala 
and J. O. Wojtaszczyk [151 Theorem 5.31], we obtain 

(4-1) «(s^ 2 ^, P )(r) < Cexp(-cnr™^). 

This inequality for p > 2 is also mentioned by A. Naor in [231 Introduction] (see also [T5"l 
Proposition 5.21]). 

Lemma 4.2. Let 1 < q < p < +oo. Then, we have 

«(^,,*«,^p)(0 < Cexp(-cn 1+ ( 1 / 2 - 1 ^ mi ^ 2 ^r m ^ 2 ^) if q < 2 

and 

^ p , dm ,^ p ){r) < C eM-™r™ {2 ' p} ) if q > 2. 

Proof. If q < 2, by dtq(x,y) < n 1 ^ -1 / 2 dt^(x,y), we then have 

«(^^„,)(r) < a^^^in^r) < Cexp(-cn 1 +( 1 / 2 -i/,) mi n {2 , p}rmin{2 , p})> 

If q > 2, by ckq(x,y) < dfi(x,y), we then obtain 

«<88, < « (S « ><%a ^)(r) < Cexp(-cm- min ^). 

This completes the proof. □ 

Corollary 4.3. T/te sequences {(§" p , cfc?; A*n,p)}^!Li a?i( ^ {(^?p; cfe?, z/ n)P )}^_x are &oi/i Levy 
families for 1 < q < p < +oo. 

Proof. Since l+(l/2— 1/g) min{2,p} > 0, by Lemmas |4. Il and l4~2l the sequence {(§#,, cfe«, A*n,p)}^=i 
is a Levy family. By virtue of [231 Theorem 6], the sequence {§™ P , cfez, ^n,p)}^i is also a 
Levy family. This completes the proof. □ 

Proposition 4.4. Let 1 < q < p < +oo. Then, for any k with < k < 1/2, we have 

ObsDiam(B» ><fe9 )((S5,, <fe«,/x); -«) > 2, 

where \i = or ji = v UjP . 

Proof. Let A C §™ p be a Borel subset such that /i(A) > 1 — k. Since /i(A) = fi[—A) > 1/2, 
we have fi(A fl (—^4)) > 0. Hence, there exists x G A such that —a; G A. Since diamA > 
cfc^x, — x) > dep(x, —x) = 2, we obtain diam(/x, 1 — k) = 2. Since the inclusion map from 
the space (§" p , <&«) to the space (B^, dei) is 1-Lipschitz, we obtain the conclusion. This 
completes the proof. □ 

Combining Corollary 14.31 with Proposition 14.41 we obtain an example of a Levy family 
which does not satisfy (11.11) in the case of 1 < q < p < +oo. 
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